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MULTICAST ADDRESS TO PACKET IDENTIFIER MAPPING FOR BROADCAST 
SYSTEMS 

Field of the Invention 

[0001] This invention relates to a mapping scheme that uses a filter to select a packet 
from a plurality of packets, and more particularly, to a method for using address information 
in the packet header to serve as selection criteria. 

Background of the Invention 

[0002] Digital video and audio signals (synchronized in the form of a 'program') can 

be transmitted over a network using MPEG2 encoding. In a multicast system using MPEG2- 
TS, data is distributed from a terminal to a network, where multiple terminals may access the 
same data stream. Similarly, multiple streams may be broadcast onto a single data channel. 

[0003] Multicast data streams are divided into packets for transmission. A data 
stream, in the form of packets, is multiplexed onto a single data channel with other similarly 
constructed data streams. To allow receiving terminals to differentiate between desired and 
other streams, packets are encoded with a field serving as selection criteria. This field 
permits the receiver to rapidly select desired packets and discard unwanted packets. 

[0004] In an MPEG2-TS encoded system, streams are divided into 188-byte packets 

with 4-bytes of header information followed by 184-byte payload. A 13-bit segment within 
the header of the packet is the PID, which provides the selection criteria for these packets. 
The PID identifies which packets correspond to each of multiple data streams (or programs) 
multiplexed onto a single communications channel. In a multicast network, transport streams 
originating from the server have no inherent destination; consequently, any listener on the 
network can obtain the packets. For example, a network terminal wishing to obtain the 
program need only determine the PID of the desired program, and request that its upstream 
router subscribe to the stream (routers with no subscribers need not accept the multicast 
stream.) 

[0005] The PID of the desired program is determined by cross-referencing the Service 

Announcement Protocol (SAP) tables (IP addresses mapped to services) with the Service 
Information (SI) tables (IP Addresses to PID's). Software generated MAC addresses for the 
PID are used to allow receiving terminals to quickly filter unwanted packets. The network 
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interface hardware accepts only those packets whose PID value matches that of the desired 
program, resulting in reduced load on the protocol stack. 

[0006] It is preferred to have network hardware filter packets as many packets as 

possible, and make minimal use of table structure and broadcast overhead messages. 

Lexicon 


DVB-T 

Digital Video Broadcast - Terrestrial 

IP 

Internet Protocol 

IPv4 

Internet Protocol version 4 

IPv6 

Internet Protocol version 6 

MAC 

Media Access Control 

MPEG2 

Motion Picture Expert Group level 2 

PID 

Packet Identifier 

SAP 

Service Announcement Protocol 

SI 

Service Information 

TS 

Transport Stream 


Summary or the Invention 


[0007] With the aforementioned in mind, it is an object of the invention to correlate 

the multicast IP address of a packet to the data that is encoded within the header of said 
packet. 

[0008] Another objective of this invention is to simplify or reduce the number of 

tables that are maintained and broadcast throughout a network. 

[0009] Multicast networks utilizing the cursory hardware selection process described 

above can benefit from a closer link between the multicast IP address and the packet being 
transmitted. This invention presents a system and method to provide a selection criteria that 
is based only on the multicast IP address of the packet being transmitted. By directly 
mapping the multicast IP address to the PID, considerable overhead can be saved, as there is 
no need to maintain and update tables of information linking selection criteria, the PID, to the 
multicast IP address. 
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[0010] The PID mapping can be implemented by using a direct subset of the multicast 
IP address, or some transformed version of the IP address. This mapping takes the place of a 
service information table, and permits rapid selection in hardware with no load on the 
protocol stack above that found in current systems. 

[0011] By using a subset of the multicast IP address to directly relate the multicast IP 

address to the PID of an MPEG2-TS, it is possible to achieve these objectives. 

Brief description of drawings 

[0012] An exemplary embodiment of the invention herein disclosed is set forth in the 

following detailed specification. This specification includes the drawings wherein: 

[0013] FIG. 1 is a network diagram illustrating the operation of a multicast network. 

[0014] FIG. 2 depicts the header segment of the MPEG2-TS packet and the PID 
segment of the MPEG2-TS header, with one possible addressing scheme (1-bit flag followed 
by 12 least significant bits of the address.) 

[0015] FIG. 3 depicts multicast address segments of an IPv4 address, with an 

exemplary IP address depicted. 

[0016] FIG. 4 depicts IP multicast address to PID mapping. 

[0017] FIG. 5 depicts multicast group address segments of an IPv6 address. 

[0018] FIG. 6 A illustrates an exemplary method by which the receiver filters packets 
in accordance with one embodiment of the invention. 

[0019] FIG. 6B illustrates an exemplary table structure sufficient to provide hardware 

filtration instructions to a receiver. 

[0020] FIG. 7 illustrates an exemplary method by which the transmitters construct 
packets in accordance with one embodiment of the invention. 

[0021] FIG. 8 diagram showing the relationship, in one embodiment of the invention, 
between the MAC address sought by the receiver, the PID encoded by the transmitter, and the 
multicast IP address of the data stream. 

[0022] FIG. 9 diagram showing the actions of a receiving terminal on a network 
according to this disclosure, separating the actions of hardware and software. 
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Detailed description of invention 

[0023] This invention relates to multicast IP address information encoded in multicast 

data packets. This information is encoded by a transmitting terminal and is used as the basis 
for hardware-level packet selection by a receiving terminal. 

[0024] A simple multicasting system that incorporates the invention is illustrated in 

FIG 1 . A network made up of switching nodes 14 - 18 is used to route data from a server 12 
to receiving terminals 24 and 26. An actual system may have many switching nodes and a 
correspondingly large number of servers and receiving terminals. A typical terminal station 
could include both a server for transmitting data and a terminal for receiving data 

[0025] The data in the network is divided into packets that each include a header and 

a payload. When a packed arrives at a switching node, the header is examined so that the 
packet can be routed toward the destination terminal as indicated by the header. In FIG 1, the 
basic multicast session is from server 12 to terminal 24 via switching nodes 14, 15, and 16. 
Another terminal, such as terminal 26, can join the multicast session by determining the IP 
address of the desired service and requesting that an upstream router or switching node 15 
route the data stream said terminal 26. 

[0026] Where services to be received are already broadcast to the network, terminals 

can join by initiating their network interface hardware to start selecting packets based on the 
PID of incoming packets. Once the terminal becomes aware (e.g., via SAP) that services 
within the service domain are available, the terminal determines the link layer multicast 
address, derives the PID, and then instructs the hardware to begin selecting packets. In this 
case, the request to join is a local function of the protocol stack of the receiving terminal. 

[0027] Since the network potentially contains a large number of data packets, and 

since only a small subset of these might be requested by any receiving terminal, a hardware 
based filtration scheme is used to limit the packets that are brought into the receiving terminal 
for software analysis. In the network described, each packet header has a field that is used by 
receiving terminals to determine if the packet should have software analysis by the receiving 
terminal. The subject of the invention is this selection criteria field within the packet header. 

[0028] When multiplexed onto a data channel, the packets associated with each of a 

plurality of multicast data streams are identified and differentiated by a selection criteria field 

in the header. Since several data streams can be combined on a channel, an efficient network 

requires a rapid method to sort packets and discard the majority of unwanted packets. An 
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effective method employs a hardware implementation that selects packets, based on the 
selection criteria, to accept into the protocol stack of the receiving terminal. Even though in 
some embodiments, such as MPEG2, the size selection criteria leaves the possibility of 
identical criteria among different streams, the benefits of even this cursory hardware check 
are considerable. 

[0029] The hardware selection scheme is implemented in this invention by using 

some information characteristic of the multicast IP address as the selection criteria. 

[0030] In one embodiment, the network operates in accordance with an MPEG2-TS 
protocol. The header of a packet of this type is illustrated in FIG 2. The packet header is 
four bytes long (32 bits) and is composed of eight fields each conveying different types of 
information. The field that serves as selection criteria is the 13-bit packet identification (PID) 
field 30. The first bit 32 is a status value as required by the protocol, and the remaining 12 
bits 34 are data that is mapped from the multicast IP address 36. The 32-bit packet header 
has 1 1 bits that precede the PID and 8 bits that follow. 

[0031] Data characterizing the multicast IP address can include, but is not intended to 

be limited to: 

[0032] a subset of the multicast address; 

[0033] a subset of the address upon which a bitwise logic function has operated; 

[0034] a subset of the address, or the entire address, that has been operated upon by a 

hashing function; 

[0035] any part of the address that has been transformed in some way such that 

information is conveyed about the multicast IP address; 

[0036] any subset of the multicast IP address, or values derived from any of the above 

methods, where the position or order of the bits has been altered; or 

[0037] any combination of these methods. 

[0038] In the embodiment illustrated in FIG 2, the 1 2 least significant bits of the 
multicast IP address are directly mapped to the 12 least significant bits of the PID 34. 

[0039] When the receiving terminal selects a multicast IP address to subscribe to 

(e.g., 224.0.0.1), it uses the 32-bit multicast IP address to determine the selection criteria. In 
the mapping for IP version 4 depicted in FIG 3, the first 4 bits of the multicast IP address are 
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the hexadecimal character E (1 1 10), a requirement for all multicast IP addresses. Due to this 
limitation, multicast addresses have only 28 bits of unique information 38. The 48 bit 
Ethernet broadcast media access control (MAC) address 40 can only accommodate 23 unique 
multicast bits. For multicast data, the first 25 bits are fixed by Ethernet standards. Although 
this allows 32 unique multicast TP addresses to be identified by each MAC address, the 
system eliminates the majority of extraneous information. This does not impact the selection 
criteria, as it is typically smaller than the 23 bits available. Thus, FIG 4 illustrates one 
embodiment where the PID of desired packets can be mapped from the MAC address by 
correlating the first three octets of the MAC to the PID flag 32 and the last 12 bits of the 
MAC address to the remainder of the PUD 34. 

[0040] Systems operating with Internet Protocol version 6 (IPv6) use the address 
mapping illustrated in FIG 5, which operates in much the same manner as those using 
Internet Protocol version 4 (IPv4). In the case of IPv6, the address is 128 bits long. For 
multicast data, the first octet is set to FF (1 1 1 1 111 1), and only the last four octets 42 serve to 
uniquely identify multicast IP addresses. The last four octets of the address, called the group 
ID, serve the same purpose as the 32 bit IPv4 multicast IP address. Since the address space 
allocated for the IP address is similar to that of the group ID, the same methods for hardware 
level selection are indicated. 

[0041] In a receiving terminal, in one embodiment of this invention, FIG 6 A, wishing 
to subscribe to a program as in step 102, it is necessary to first determine the multicast IP 
address of the program, for example "B." This is done in step 104 by referencing a table, the 
Service Announcement Protocol (SAP), that contains available services and the multicast IP 
addresses they represent. 

[0042] The SAP Protocol messages may be conveyed to a plurality of terminals in 

any umber of ways including, but not limited to: 

[0043] in the 'well-known' IP multicast address registered for use in SAP service 

announcements, which are mapped to selection criteria in one embodiment of this invention; 

[0044] by defining an operator specific multicast address that is used by a plurality of 
terminals that are customers to a given operator, and which is mapped to selection criteria in 
one embodiment of this invention; 

[0045] by acquiring the SAP announcement channel by other means, for example by 

receiving the information using some protocol via alternate connection to the operator; 
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[0046] by inserting manually, or by software, SAP announcement information; or 
[0047] by any combination of the above. 

[0048] In step 106, once the multicast IP address is known, the receiving terminal 

determines the expected value of the PID. In step 108, the PID is determined by appending 
the 12 least significant bits of the address to a status flag in step 1 10. This value is used in 
step 1 12, at the network interface hardware, in order to accept into software only packets that 
will likely be relevant. 

[0049] It is understood that many other possible mappings between multicast IP 

address and PID are possible, such as using some subset of the multicast IP address, such as 
the 12 next to the least significant bits, i.e. bits 2 - 13 of an address. 

[0050] An exemplary method is shown for mapping services to the selection criteria 
in FIG 6B. Here, a table is shown relating the service to its multicast IP address. The 
multicast IP address is shown in its binary form, and the conversion to PID is illustrated by 
directly extracting the least significant bits of the address and placing them into the PID. 

[0051] Corresponding to the receiving terminal is the transmitting terminal, outlined 

in FIG 7. In this FIG, the steps the transmitter takes to determine the PUD are the same as 
those at the receiver, but instead of using hardware to select the packets containing the PED; 
the transmitted packets are encoded with the correct PED. 

[0052] In step 122 the transmitter determines the program to which it will subscribe, 

for example program "Y", and then the multicast IP address of the service it will broadcast is 
determined from the SAP, in steps 124 and 126. The PID is computed in step 128 by taking 
the last 12 significant bits of the address, and then in step 130 appending them to the flag 
indicating that multicast data is included. In step 132, this information is used to create the 
appropriate field in the packets being broadcast. Other methods of mapping the multicast IP 
address to the PED are understood. 

[0053] The relationship between information known by the receiver and the 
transmitter, and how the multicast EP address interacts with each is depicted in FIG 8. The 
transmitter fills the multicast EP address into the PED as the packet is encoded. Later, when 
the receiving terminal elects to receive the given data, it converts the IP address into the PID 
for filtration at the network hardware level. Thus, the single value of the multicast EP address 
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ties the receiver to the transmitter in such a way as to make the IP address to PID 
correspondence table unnecessary. 

[0054] That there are many other possible embodiments of this invention are 
understood, and a direct mapping of bits of the multicast IP address to bits of the PID is not 
necessary, and may be done by a hash function, or some other such transformation. 

[0055] The process of hardware packet selection is illustrated in FIG 9. The software 
at the receiving terminal calculates the PID as described above 140, 142, translates this into a 
hardware readable format 144 and proceeds to scan all packets at the hardware level 146. 
Any packet that matches the selection criteria 148 is admitted to the protocol stack for 
analysis 150, while other packets are discarded. Further, the packets that are accepted 154 
are then analyzed 154 to determine if they are part of a desired stream or have a coincidental 
PED. Coincidental packets are discarded 158, and useful packets are retained 160. 

[0056] It is also understood that the above description is only representative of 

illustrative examples of embodiments and implementations. For the reader's convenience, the 
above description has focused on a representative sample of all possible embodiments, a 
sample that teaches the principles of the invention. Other embodiments may result from a 
different combination of portions of different embodiments. The description has not 
attempted to exhaustively enumerate all possible variations. For example, the methods 
disclosed herein can be used on multicast systems such as DVB-T, or on unicast systems. 
This method can also be used for Ethernet or any other link layer systems. 

[0057] Alternate embodiments may not have been presented for a specific portion of 
the invention. Some alternate embodiments may result from a different combination of 
described portions, or other undescribed alternate embodiments may be available for a 
portion. This is not to be considered a disclaimer of those alternate embodiments. It is 
recognized that many of those undescribed embodiments are within the literal scope of the 
following claims, and others are equivalent. 
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